let insertArr = [];
for(let i = 0; i<80000; i++){
  insertArr.push(Math.round(Math.random()*80000 + 1));
}

// console.log(insertArr);
insert(insertArr);
console.log(insertArr)
function insert(arr){
  let len = arr.length;
  let temp;
  let index;
  for(let i = 1; i< len; i++){
    index = i - 1;
    temp = arr[i];
    //找位置，并移位，之所以小于的时候才交换，是因为前面的已经排名序了，遇到小的时候就是找到了位置
    for(; index >= 0; index--){
      if(temp < arr[index]){
        arr[index + 1] = arr[index];
      } else {
        break;
      }
    }
    arr[index + 1] = temp;
  }
}